翻訳と辞書 Words near each other ・ least fatal dose ・ least interval ・ least less-developed country ・ least mean square approximation ・ least observed metabolic rate ・ least of all ・ Least Recently Used ・ least significant bit ・ least significant difference ・ least significant digit ・ Least Slack Time ・ least squares ・ least squares estimate ・ least squares method ・ least-squares method ・ leastest ・ leather ・ leather bottle stomach ・ leather-goods ・ Leatherman Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Least Slack Time ： ウィキペディア日本語版 Least Slack Time Least Slack Time(LST)は、スケジューリングアルゴリズムの一種。プロセスの ''slack time'' (余裕時間)に基づいて優先度を設定する。Least Laxity First(LLF)とも呼ばれる。一般に組み込みシステム、特にマルチプロセッサシステムで使用されている。LSTを使用する場合、各プロセッサ上の各プロセスは同じ実行時間を備え、プロセスが特定のプロセッサにアフィニティ(Affinity)を持つことがないという制約がある。この制約によって組み込みシステムへの適合性が高くなっている。 == Slack time == このスケジューリングアルゴリズムは、''slack time''が最小なプロセスを選択して実行する。''slack time''とは、デッドラインまでの時間、実行可能となるまでの時間、実行時間の一時的な差と定義される。 より形式的に ''slack time'' を定義すれば、以下の式で表される: $(d\; -\; t)\; -\; c\text{'}$ ここで $d$ はプロセスのデッドライン、すなわち現時点から $d$ までの間にそのプロセスの処理をしなければならないことを意味する。$t$ は現時点から実行サイクルが開始されるまでの時間であり、プロセスはそれより先に実行することができない。$c\text{'}$ は実行にかかる時間である。従って、''slack time'' とは、そのプロセスを可能な限り早く実行するとしたときのデッドラインまでの余裕時間である。すなわち、このアルゴリズムは可能な限りプロセスの実行を後回しにしようとする。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Least Slack Time」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.